//简述线性数据结构和哈希表优劣
/*
线性数据结构
	线性数据结构分为顺序表和链表
	顺序表
		优点：连续的内存空间存储，使用索引访问是最高效的 O(1)
		缺点：大小固定，扩展开销大，插入和删除开销大 O(n)
	链表：
		优点：插入和删除元素效率高O(1),不存在扩容问题
		缺点：查找元素效率低O(n)

哈希表
	哈希表，也叫散列表，通过Key Value直接进行访问的数据。
	优点：
		查找速度快：由于哈希表是通过键值对来查找元素，所以查找速度非常快。
		插入和删除操作效率高：哈希表插入和删除操作只需要 O(1) 的时间复杂度，相比其他数据结构更加高效。
		内存利用率高：哈希表使用数组来存储数据，因此空间利用率很高。
		适合大规模数据处理：在处理大量数据时，哈希表能够发挥出其优越的性能优势。
		易于扩展和维护：如果需要增加新元素或者修改已有元素，只需要重新计算哈希值即可。这种特性使得哈希表易于扩展和维护。
	缺点：
		存在哈希冲突问题：
			冲突解决方案：
				开地址法：当前桶有数据，向后重新找空桶存放数据
				拉链法（Go语言）：当前桶有数据，将值用链表存储在一起，桶是一个数据结构，存储一个指针，指针指向链接表的Head
		哈希表中的数据遍历都是没有顺序的，随机输出
*/